
CLAIMS: 



1. A me hod for concealing an information pattern of multiple discrete 
values within a dig tal signal, the method comprising: 

receiving thet information pattern of multiple discrete values; 
chessboarding the discrete values of the information pattern to produce 
chessboarded discrete values. 

2. A method as recited in claim 1 further comprising encoding the 
chessboarded discrete values into the digital signal, wherein such signal is noise in 
relation to the information pattern. 

3. A method as recited in claim 1, wherein the chessboarding comprises: 
pseudorandomly determining whether to change each discrete value of the 

information pattern, wherein such determining is based upon a pseudorandom 
number generator (PRNG1 and a key; 

changing each discrete value of the information pattern that the determining 
indicates should be changed^ thereby producing chessboarded discrete values. 

4. A method as recited in claim 1, wherein the chessboarding comprises: 
pseudorandomly determining whether to change each discrete value of the 

information pattern, wherein such determining is based upon a look-up table; 

changing each discrete value of the information pattern that the determining 
indicates should be changed, thereby producing chessboarded discrete values. 
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5. A method as recited in claim 1, wherein the chessboarded discrete 
values are entropy-balanced. 



6. A method 
values are absolute! 



7. A meth 
audio signal. 



as recited in claim 1, wherein the chessboarded discrete 
chessboarded. 



)d as recited in claim 1 , wherein the digital signal is an digital 



8. A cor iputer-readable medium having computer-executable 
instructions that, when executed by a computer, performs the method as recited in 
claim 1. 



9. A method for revealing an information pattern of multiple 
chessboarded discrete P/alues within a digital signal, wherein the chessboarded 
discrete values correspond to original discrete values of the information pattern 
before the values were chessboarded, the method comprising: 
infoLs 



receiving the 
un-chessboarding 
values of the information 



lation pattern of multiple chessboarded discrete values; 
the chessboarded discrete values to produce the original 
pattern. 
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10. A method as recited in claim 9 further comprising detecting the 
original discrete values encoded in the digital signal, wherein such signal is noise 
in relation to the infoijmation pattern. 

11. A methcW as recited in claim 9, wherein the un-chessboarding 
comprises: \ 

pseudorandomly determining whether to change each chessboarded discrete 
value of the information pattern, wherein such determining is based upon a 
pseudorandom number generator (PRNG) and a key; 

changing each chessboarded discrete value of the information pattern that 
the determining indicates should be changed, thereby producing the original 
discrete values of the information pattern. 

12. A method as recited in claim 11, wherein the key of the un- 
chessboarding is identical to a key used to generate the chessboarded discrete 
values from the original discrete values. 
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13. A method as recited in claim 9, wherein the un-chessboarding 
comprises: \ 

pseudorandomlyldetermining whether to change each chessboarded discrete 
value of the information pattern, wherein such determining is based upon a look- 
up table; 1 

changing each chessboarded discrete value of the information pattern that 
the determining indicates should be changed, thereby producing the original 
discrete values of the information pattern. 

14. A method aslrecited in claim 9, wherein the chessboarded discrete 
values are entropy-balanced! 

15. A method as recited in claim 9, wherein the chessboarded discrete 
values are absolutely chessboarded. 

16. A method as recited in claim 9, wherein the digital signal is an 
digital audio signal. 1 

17. A computer-readable medium having computer-executable 
instructions that, when executedlby a computer, performs the method as recited in 
claim 9. 1 
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18. A computer-readable medium having computer-executable 
instructions that, when executed by a computer, perform a method for concealing 
an information patter^ of multiple discrete values within a digital signal, the 
method comprising: 

receiving the information pattern of multiple discrete values; 

chessboarding the discrete values of the information pattern to produce 
chessboarded discrete values; 

encoding the chessboarded discrete values into the digital signal, wherein 
such signal is noise in relation to the information pattern. 



19. A computer-readable medium having computer-executable 
instructions that, when executed by a computer, perform a method for revealing an 
information pattern of multiple chessboarded discrete values within a digital 
signal, wherein the chessboarded discrete values correspond to original discrete 
values of the information pattern before the values were chessboarded, the method 
comprising: 

receiving the informatilon pattern of multiple chessboarded discrete values; 

un-chessboarding the chessboarded discrete values to produce the original 
values of the information pattern; 

detecting the original discrete values encoded in the digital signal, wherein 
such signal is noise in relation to the information pattern. 
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20. An apparatus comprising: 
a processor; I 

a chessboarden executable on the processor to: 

receive an information pattern of multiple discrete values; 
chessboaid the discrete values of the information pattern to produce 

chessboarded discrete values. 



21. An apparatus comprising: 
a processor; \ 

an un-chessboarder\executable on the processor to: 

receive an information pattern of multiple chessboarded discrete 
values; 1 

un-chessboardlthe chessboarded discrete values to produce original 
values of the information pattern. 
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22. An imbrmation pattern encoding system for concealing an 
information pattern of multiple discrete values within a digital signal, wherein 
such signal is noise in relation to the information pattern, the system comprising: 

a receiver for receiving the information pattern of multiple discrete values 
and the digital signal; 

a chessboarder ctupled to such receiver, the chessboarder chessboards the 
discrete values receive^ from the receiver to produce chessboarded discrete 
values; 

an encoder coupled to the receiver and the chessboarder, the encoder inserts 
the chessboarded discrete! values received from the chessboarder into the digital 
signal received from the receiver. 



23. An encoding system as recited in claim 22, wherein the 
chessboarder comprises: 

a pseudorandom dumber generator (PRNG) for pseudorandomly 
determining whether to change each discrete value of the information pattern; 

a value-adjuster to chmge each discrete value of the information pattern 
that the PRNG indicates should be changed, thereby producing chessboarded 
discrete values. 
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24. An encoding system as recited in claim 22, wherein the 
chessboarder comprises : 

a look-up tabla data structure for pseudorandomly determining whether to 
change each discrete value of the information pattern; 

a value-adjuster to change each discrete value of the information pattern 
that the data structure indicates should be changed, thereby producing 
chessboarded discrete values. 

25. An encoding system as recited in claim 22, wherein the 
chessboarded discrete values are entropy-balanced. 

26. An encoding! system as recited in claim 22, wherein the digital 
signal is a digital audio signal. 

27. An operating system comprising an encoding system as recited in 
claim 22. \ 
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28. A barked signal with an information pattern of multiple 
chessboarded discrete values encoded therein, the marked signal generated in 
accordance with thet following acts: 

receiving an\ information pattern of multiple discrete values and an 
unmarked signal; \ 

chessboarding tthe discrete values of the information pattern to produce 
chessboarded discrete values of the information pattern; 

encoding the cmessboarded discrete values into the unmarked signal to 
produce the marked signal, wherein such unmarked signal is noise in relation to 
the information pattern. I 

29. A marked signal as recited in claim 28, wherein the chessboarding 
comprises: \ 

pseudorandomly determining whether to change each discrete value of the 
information pattern, wherein such determining is based upon a pseudorandom 
number generator (PRNG) ajnd a key; 

changing each discrete value of the information pattern that the determining 
indicates should be changed, thereby producing chessboarded discrete values. 
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30, A maijked signal as recited in claim 28, wherein the chessboarding 
comprises: 

pseudorandonjly determining whether to change each discrete value of the 
information pattern, \ therein such determining is based upon a look-up table; 



changing each 
indicates should be c 

31. A mar 



discrete value of the information pattern that the determining 
anged, thereby producing chessboarded discrete values. 

;d signal as recited in claim 28, wherein the chessboarded 



discrete values are entrppy-balanced 



32. A marked 
discrete values are absolutely 



signal as recited in claim 28, wherein the chessboarded 
chessboarded. 



33. A marker signal as recited in claim 28, wherein the marked and 
unmarked signals are digital audio signals. 

34. A method! for encoding values within a digital audio signal, the 
method comprising: 

receiving the digit il audio signal having frequency magnitude components; 

analyzing the relative energy levels of the frequency magnitude 
components of the signal; , 

determining whether the signal has a large discrepancy in the relative 
energy levels of the frequency magnitude components. 
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35. A method as recited in claim 34 further comprising if the signal has 
no large discrepancy in the relative energy levels of the frequency magnitude 
components, then encoding at least one value into the signal. 

36. A method as recited in claim 34 further comprising if the signal has 
a large discrepancy im the relative energy levels of the frequency magnitude 
components, then skipping encoding values into the signal. 

37. A computer-readable medium having computer-executable 
instructions that, when executed by a computer, perform a method for encoding 
values within a digital auaio signal, the method comprising: 

receiving the digital audio signal having frequency magnitude components; 

analyzing the relative energy levels of the frequency magnitude 
components of the signal; I 

determining whether the signal has a large discrepancy in the relative 
energy levels of the frequency magnitude components. 
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38. A watermark encoding system for encoding bits of a digital 



watermark within a 
the system comprising: 



gital audio signal having frequency magnitude components, 



an analyzer 



:o examine the relative energy levels of the frequency 



magnitude compone its of the signal and determine whether the signal has a large 
discrepancy in the n lative energy levels of the frequency magnitude components; 

an encoder coupled to the analyzer, the encoder is configured to insert at 
least one bit of the digital watermark into the digital signal. 



39. A system as recited in claim 38, wherein the encoder inserts at least 
one bit of the digital watermark into the digital signal if the analyzer determines 
that the signal Has no large discrepancy in the relative energy levels of the 
frequency magnitude components. 



40. Alsystem as recited in claim 38, wherein the encoder does not insert 
a bit of the digital watermark into the digital signal if the analyzer determines that 
the signal has a large discrepancy in the relative energy levels of the frequency 
magnitude coniponents. 
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point 



41. A 

having a starting 

calculating a 
after that 

encoding a watermark 



metthod for encoding a watermark within a audio signal, the signal 
:, the method comprising: 
variable amount of time; 
variable amount of time after the starting point of the signal, 
into the signal. 



42. A method as recited in claim 41, wherein the calculating comprises 
pseudorandomly determining the variable amount of time, wherein such 
determining is based upon a pseudorandom number generator (PRNG) and a key. 



43. A computer-readable medium having computer-executable 
instructions that, when executed by a computer, perform a method for encoding a 
watermark within a audio signal, the signal having a starting point, the method 
comprising: 

calculating a variable amount of time; 

after that variable! amount of time after the starting point of the signal, 
initiating encoding a watermark into the signal. 



44. A method fon detecting a watermark within a audio signal, the signal 
having a starting point, the method comprising: 
calculating a variable amount of time; 

after that variable an lount of time after the starting point of the signal, 
initiating detection of a watermark in the signal. 



Lee & Hayes, PLLC 



57 



07 1 20008 1 7 MS I -5 70US. PA T.A PP. DOC 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



# 

45. A mfethod as recited in claim 44, wherein the calculating comprises 
pseudorandomly determining the variable amount of time, wherein such 
determining is basecl upon a pseudorandom number generator (PRNG) and a key. 

46. A method as recited in claim 45, wherein the key is identical to a 
key used to determine when to initiate encoding of the watermark in the signal. 
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